Optimal confidence for Monte Carlo integration of smooth functions
نویسندگان
چکیده
منابع مشابه
A Monte Carlo Method for Integration of Multivariate Smooth Functions
We study a Monte Carlo algorithm that is based on a specific (randomly shifted and dilated) lattice point set. The main result of this paper is that the mean squared error for a given compactly supported, square-integrable function is bounded by n times the L2-norm of the Fourier transform outside a region around the origin, where n is the expected number of function evaluations. As corollaries...
متن کاملA New Quasi-Monte Carlo Algorithm for Numerical Integration of Smooth Functions
Bachvalov proved that the optimal order of convergence of a Monte Carlo method for numerical integration of functions with bounded kth order derivatives is O ( N− k s − 2 ) , where s is the dimension. We construct a new Monte Carlo algorithm with such rate of convergence, which adapts to the variations of the sub-integral function and gains substantially in accuracy, when a low-discrepancy sequ...
متن کاملAdaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions
We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). ...
متن کاملQuasi-Monte Carlo quadratures for multivariate smooth functions
We compute approximations of multivariate smooth functions by fitting random and quasi-random data to reduced size Tchebychef polynomial approximation models. We discuss the optimization of the data used in the least square method by testing several quasi-random sequences. Points built from optimal quadratic quantization are especially efficient. Very accurate approximation type quadrature form...
متن کاملToward Optimal Stratification for Stratified Monte-Carlo Integration
We consider the problem of adaptive stratified sampling for Monte Carlo integration of a noisy function, given a finite budget n of noisy evaluations to the function. We tackle in this paper the problem of adapting to the function at the same time the number of samples into each stratum and the partition itself. More precisely, it is interesting to refine the partition of the domain in area whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Computational Mathematics
سال: 2019
ISSN: 1019-7168,1572-9044
DOI: 10.1007/s10444-019-09728-3